Міністерство Освіти і Науки
Національний Університет «Львівська Політехніка»
кафедра ЕОМ
Курсова робота
з предмету: «Інженерія програмного забезпечення»
Львів 2011
Завдання на курсову роботу :
3.2. Автостоянка має одну полосу, наякійможе бути розмiщено до 10 автомобiлiв. Машинив'їжджають з пiвденногокiнця стоянки i від'їжджають з пiвнiчного. Якщоавтомобiльвласника, щоприйшов на стоянку забратийого, не розташованийпiвнiчнiше за всі решту, то всiавтомобiлi, що стоять пiвнiчнiшейого, виїжджаютьiззупинки, потiмвиїжджаєйого машина і всімашиниповертаються в початковому порядку. Якщо машина залишає гараж, то всiмашинирозташованiпiвденнiше, перемiщаються вперед на стiлькипозицій, скiльки є вiльнихмiсць в пiвнiчнiйчастинi. Написатипрограмузчитуваннягрупирядків, кожний з якихмiститьлітеру "A" для прибуття i літеру "D" для вiдправлення, а також номер машини. Машиниприбувають i вiдправляються в порядку, щозадаєцей список рядків. Програмамаєвидаватиповiдомленняпри кожному прибуттіабовiдправленнімашини. При прибуттімашини в ньому повинно говоритись, чи є настоянцівiльнемiсце. Якщовiльнемiсцевiдсутнє, машина чекає до тих пiр, покивоно не звiльниться, або до моменту зчитування рядка, щоповідомляє про вiдправленняцьогоавтомобiля. Якщоз'являєтьсявiльнемiсце, повинно видаватисьiншеповiдомлення. При вiдправленнiавтомобiляповiдомлення повинно мiстити в собiкiлькiстьперемiщеньмашини в серединi стоянки (включаючиїївiдправлення, але не прибуття; це число рiвне 0, якщо машина булавiдправленапід час очiкуваннявільногомісця).
5.8. Усередині піраміди Хеопса є N кімнат, в яких встановлено M пристроїв, кожний з яких складається з двох модулів, що розташовуються в різних кімнатах, і призначені для швидкого переміщення між парою кімнат, у яких встановлені ці модулі. Переміщення відбувається за 0.5 умовних одиниць часу. У початковий момент часу модулі всіх пристроїв переходять у "підготовчий режим". Кожний з модулів має деякий свій цілочисельний період, під час якого він знаходиться в "підготовчому режимі". Після закінчення цього часу модуль миттєво "спрацьовує", після чого знову переходить у "підготовчий режим". Пристроєм можна скористатися тільки в той момент, коли одночасно "спрацьовують" обидва його модуля. Індіана Джонс зумів проникнути в гробницю фараона. Обстеживши її, він включив пристрої і зібрався йти, але в цей момент прокинувся охоронець гробниці. Тепер Джонсу необхідно якнайшвидше потрапити в кімнату N, у якій знаходиться вихід з піраміди. При цьому з кімнати в кімнату він може попадати тільки за допомогою пристроїв, тому що охоронець, що прокинувся, закрив всі двері у кімнатах піраміди.
Написати програму, що одержує на вході опис розташування пристроїв і їхніх характеристик (періоди часу, через які "спрацьовують" ці модулі), а видає значення оптимального часу і послідовність пристроїв, якими треба скористатися, щоб потрапити з кімнати 1 у кімнату N за цей час.
Аннотація
В даній курсовій роботі потрібно виконати два завдання. В моєму випадку, перше завдання полягає у використанні структури даних «Черга» та деяких алгоритмів, пов’язаних з нею
В другому завданні потрібно потрібнозастосовувавти динамічну структуру даних «Граф», а також ряд інших структур, наприклад «Список». Також в даній програмі потрібно розробити і застосувати певні алгоритми для роботи з цими структурами.
Вступ
В процесі розробки програмного забезпечення доволі часто доводить використовувати різні абстрактні структури даних.
В моєму першому завданні потрібно розробити програму, яка б відображала роботу автостоянки. Для створення даної програми мені потрібно використати структуру даних «Черга». Дана структура працює за принципом «Перший зайшов, перший вийшов»(FIFO). Також я повинен розробити ряд алгоритмів, які б виконували функції додавання і вилучення автомобілів з автостоянки. Програма повинна показувати скільки переміщень здійснив автомобіль до моменту відїзду з стоянки.
В другому завданні потрібно створити програму, яка б маючи опис кількос...